Алгоритмы сортировки и их производительность

Вступление

Здравствуйте, давно читаю Хабр и все хотел написать кому-нибудь статью, но не знал с чего начать и о чем писать. Но решил что тянуть кота за причинное место. Надо просто взять и написать обзор о чем то что я знаю и что будет просто для начало. Поэтому решил описать алгоритмы сортировки в размере 37 штук. Я понимаю, что на Хабре есть подобные статьи, одна постараюсь их добавить количеством алгоритмов и приведением небольшого числа графиков.

Список алгоритмов

  • Bubble

  • Shaker

  • Insertion

  • Stooge

  • Pancake

  • Shell

  • Merge

  • Selection

  • Quick

  • Gnome

  • Tree

  • Comb

  • BasicCounting

  • CombinedBubble

  • Heapify

  • Cocktail

  • OddEven

  • Tim

  • Counting

  • Radix

  • Bucket

  • BinaryInsertion

  • Bogo

  • Cycle

  • Exchange

  • Heap

  • MSDRadix

Ниже представлена таблица с основными характеристиками алгоритмов сортировок.

Название

Время

Память

Лучшее

Среднее

Худшее

Bubble

Shaker

Insertion

Stooge

Pancake

Shell

Зависит от выбора шага

Merge

Selection

Quick

Gnome

Tree

Comb

BasicCounting

CombinedBubble

Heapify

Cocktail

OddEven

Читать далее